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PURPOSE:To speed up comparing process and to reduce the number of gates by reducing the required 
number of steps of a propagation part from a conventional value log2n to lognn. 
CONSTITUTION:This comparator is provided with a comparing part 1 consisting of n (n is a positive 
integer) comparing elements 1 1 to In so as to compare the sizes of 2 bits out of inputted n bits and 
output n compared results and the propagation part 2 for inputting the n compared results outputted from 
the comparing part 1 and outputting one compared result obtained by collecting the n inputs. Each of the 
comparing element 11 to In compares the sizes of two 1-bit inputs and outputs a group of the following 
three outputs as a compared result. Namely an output indicating whether one input is larger than the 
other or not. an output indicating whether both inputs are mutually equal or not and an output indicating 
whether one input is smaller than the other or not are outputted as a group. Each of a propagation 
elements 22 to 2m inputs compared results for m bits and outputs a compared result collecting the m-bit 
compared results. 
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